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Abstract. We prove some uniqueness results for conies of minimal area that 
enclose a compact, full-dimensional subset of the elliptic plane. The minimal 
enclosing conic is unique if its center or axes are prescribed. Moreover, wc 
provide sufficient conditions on the enclosed set that guarantee uniqueness 
without restrictions on the enclosing conies. Similar results are formulated for 
minimal enclosing conies of line sets as well. 



1. Introduction 

It is well know that every compact subset F of the Euclidean plane with inner 
points can be enclosed by a unique ellipse of minimal area. More generally, every 
compact subset F of d-dimensional Euclidean space with inner points defines a 
unique enclosing ellipsoid of minimal volume (see [2, 3] for the case d = 2 and [4, 8] 
for general d). 

These uniqueness results are generally considered as "easy". The reason for the 
existence of simple proofs are illuminated by recent publications of the authors 
[15, 16]. We showed that numerous uniqueness results in Euclidean spaces are 
a consequence of a simple convexity property of the function that measures the 
ellipsoid's size. Most notably, minimal enclosing ellipsoids with respect to quermass 
integrals arc unique (see also [6, 7]). 

In the present article we establish first uniqueness results in the elliptic plane. 
We provide sufficient conditions on the enclosed set F that guarantee uniqueness 
of the minimal enclosing conic. To the best of our knowledge, these are the first 
uniqueness results in a non-Euclidean geometry. This is maybe the case because our 
uniqueness results are not easy in the sense described above. While uniqueness in 
the co-axial and concentric case can still be deduced from a convexity property of 
the area function, uniqueness in the general case requires extra work. The necessary 
calculations are rather involved and constitute the largest part of this article. 

We mostly use the spherical model of the elliptic plane. It is easily obtained 
from the bundle model whose "points" are the one-dimensional subspaces of the 
vector space M 3 . The distance of two points in the bundle model is defined as the 
Euclidean angle between lines and is a bi- valued function. The straight lines in the 
bundle model are the two-dimensional subspaces. Their angle is the usual Euclidean 
angle. 

In this setting, computational aspects of the minimal circular cone problem 
(where uniqueness is elementary) have already attracted the attention of applied 
mathematicians [1, 12]. We believe that the applications mentioned in [1] could 
profit from using minimal enclosing conies (or cones of second degree) instead of 
circles (or right circular cones). 

The spherical model of the elliptic plane is obtained by intersecting the bundle 
model with the unit sphere S 2 . The metric is inherited from the ambient Euclidean 
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space and the only difference to spherical geometry is the identification of antipodal 
points. This is merely a technical issue so that our uniqueness results can also be 
formulated for sphero-conics. 

We continue this article by an introduction to conies in the elliptic plane. In 
Section 3 we derive some convexity properties of their area function which are used 
in Section 4.1 for proving uniqueness in the co-axial and concentric case. The general 
uniqueness result is presented in Section 4.2. In Section 5 we derive uniqueness 
results for minimal enclosing conies of line-sets, analogous to those of [14]. The 
duality between points and lines in the elliptic plane makes them simple corollaries. 
Most auxiliary results are collected in an appendix. 

2. Preliminaries 

A conic C in the spherical model of the elliptic plane is the intersection of the 
unit sphere S 2 with a quadratic cone whose vertex is the center of S 2 : 

(1) C={xeS 2 :x T -M-x = 0}, 

where M € M 3x3 is an indefinite symmetric matrix of full rank. Since proportional 
matrices describe the same conic, it is no loss of generality to assume that M has 
eigenvalues vi > v 2 > and v% = — 1. Then the interior of the conic C consists of 
all points x that fulfill the inequality x T ■ M ■ x < 0. 

The transformation group of elliptic geometry is the rotation group SO(3). Thus, 
the matrix M has the normal form 

(2) M = diag(i/i, 1/2,-1) = diag(&- 2 ,a- 2 ,-l) 

1/2 1/2 

where a = v 2 , b = v x . The values a = arctana and (3 = arctanfr are the 
conic's semi-axis lengths (Figure 1). 

Generally, the three points x — (1, 0, 0) T , y — (0, 1, 0) T , and c = (0, 0, 1) T are 
called the centers of C. Any line through one of them is a diameter since its 
intersection points with the conic are at equal (possibly complex) distance to the 
center. Among the three centers the point c is distinguished by the fact that it 
lies in the interior of C. It has also a special meaning in the context of minimal 
enclosing conies so that we use the word center exclusively for the point c. The 
three lines spanned by any two of the points x, y, and c are lines of symmetry and 
are often called axes. We reserve this term for the two lines X — cV x and Y = c V y. 
If a > /?, we call X the major axis and Y the minor axis. 
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Note that elliptic geometry does not distinguish between different types of regular 
conies apart from circles and non-circular (general) conies. Indeed, the point set (1) 
satisfies the well-known focal definitions of both, ellipses and hyperbolas. This is 
possible because the distance in the elliptic plane is bi-valued. 

If M is not in normal form, semi-axis lengths, center, and axes can be obtained 
from the eigenvalues and eigenvectors of M. Denote the vector of eigenvalues of M, 
arranged in decreasing order, by e(M), 

(3) e(M) = (v\, i/ 2 , ^3) T , where v\ > v 2 > and 1/3 < 0, 
and the corresponding eigenvectors by y, x, and c. The function 

(4) w: (yi,V2,v 3 y ^ (a,b) L = 



1/2 V 



computes the tangents a = tan a and b = tan f3 of the semi-axis lengths a and j3. 
The vector c points to the center of C. If v\ > i/ 2 , the conic is not a circle, the 
major axis exists and is incident with x. 

3. The area of a conic in the elliptic plane 

Now we derive some properties of the area function of conies in the elliptic plane. 
The surface area of C is a strictly monotone increasing function of a and (3. For our 
purpose it is more convenient to view it as a strictly monotone decreasing function 
of the variables —1/1/1/3 and —1/2/1/3- 

3.1. The area function. We compute the area for the normal form (2) of the 
matrix M. The upper half of the unit sphere S 2 can be parametrized as 

(cos tp cos #\ 
sin (p cos i3 J , tp e [-7T,w], d <G [0, ^] . 
sintf / 2 

The points inside C belong to parameter values (ip, ■&) related by 



, „, „ ( \ a 2 sin 2 ip + b 2 cos 2 ip \ 

6 A > A> = arcsin W 2 , 2 , 2 2 , . 2 2 ■ 

V y a 2 b 2 + a 2 sm 2 tp + b 2 cos 2 tp J 

By integrating the area element cos $ d-d A dtp of (5) we obtain the area of the conic 
C as 

/TT /■•Tt/2 n TT 

I cos d d-d dtp = / 1 — sin ^ dtp 
-TT J$ J -TT 



a 2 sin 2 tp + b 2 cos 2 tp 

dp. 



b 2 + a 2 sin tp + b 2 cos 2 tp 



The integral representation (7) is perfectly suitable for our purposes so that we refrain 
from expressing the area in terms of elliptic integrals. Substituting a 2 = —1/3/1/2 and 
b 2 = —1/3/1/1 into (7) we obtain the area in terms of the eigenvalues of the matrix 
M: 



, c > (n s , \ o r i/isin^tp + i/ 2 cos z tp 
(8) area(G) = area(^i, v 2 , 1/3) = 27r - / W ; ; — — dtp. 

J—TT V 1 



l 2 tp + 1/2 COS 2 ( 

-1/3 + 1/1 sin 2 tp + i/ 2 cos 2 tp 

The matrix M is determined by the conic C only up to a scalar factor. Thus, we 
may normalize it such that 1/3 = —1. Then the area becomes 

/rv, / x o I v 1 sm 2 p + i/ 2 cos 2 p 

(9) area(G) = areaf^i, 1/2) = 2tt — / \ 5 — dp. 

J-n V 1 + 1/1 snr tp + i/ 2 cos 2 tp 
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3.2. Convexity of the area function. Wc prove that the function (9) is strictly 
convex for v\, v 2 > 0. The standard arguments of [15, 16] then imply uniqueness 
of the minimal enclosing conic among all conies with prescribed axes or prescribed 
center. These proofs are given later, in Section 4. 

Lemma 1. The area function (9) is strictly convex. 

Proof. We show that the Hessian H of (9) is positive definite, that is, all its principal 
minors are positive. The upper left entry of H equals 

d 2 area 
dv\ 4. 



' 1 1 ' ' 1 1 / A -i 

10) , J ^sin ip&ip, 



where 
(11) 



1 + Avx sin 2 <p + Av 2 cos 2 ip 
(vx sin 2 cp + v 2 cos 2 </?) 3 / 2 (l + v\ sin 2 <p + v 2 cos 2 <^) 5 / 2 

Clearly, the integral (10) is strictly positive. The determinant of H equals 



. . d 2 area d 2 area / d area x 
(12) 



dv{ dv 2 \dv 1 dv 2i 

— / J sin 4 tp dip ■ / J cos 4 (/? d</? ( / J sin 2 <p cos 2 ip dip ) . 

By the Schwarz inequality we have 



(13) J (VJsin 2 tp) 2 dtp ■ y J (\fj cos 2 tp) 2 dip > J J sin 2 <pcos 2 tpdip, 

with equality precisely if the integrands on the left are proportional. Since this is 
not the case, (12) is strictly positive as well. Hence, the Hessian of H is positive 
definite and area(^i, v 2 ) is strictly convex. □ 

4. Uniqueness results 

We are aware of two essentially different methods for proving uniqueness of 
minimal circumscribed (or maximal inscribed) conies. One may consider the problem 
as an optimization task and derive sufficient conditions for the existence of a unique 
minimizcr or maximizcr. This is the approach of [8-10]. The second method of 
proof is indirect . Assuming existence of two minimizers (or maximizers in case of 
inscribed conies) C and C\ one shows existence of a further circumscribing (or 
inscribed) conic C of smaller (or larger) size. This idea or variants of it can be found 
in [4, 7, 11, 15, 16]. In this article, we adopt it as well. In our setup, the equation 
of the conic C is found as a convex combination of the respective equations of Co 
and C\\ 

Definition 2 (in-between conic). Let Co and C\ be two conies 

(14) d = {x e S 2 : x 1 ■ M, -x = 0}, i = 0, 1 

such that the matrices Mi arc indefinite and have precisely one negative eigenvalue 
i/ 3i i = —1. For A e (0, 1) we define the in-between conic C\ to C and C\ as 

(15) C x = {xeS 2 :x T -M x -x = 0}, 
with 

(16) M\ = (1 — A)M + AM-l. 



MINIMAL AREA CONICS IN THE ELLIPTIC PLANE 



5 



We also use the symbolic notation C\ = (1 — A)Co + \C\. As long as Co and C\ 
have a common interior, C\ is a non-degenerate conic whose interior contains the 
common interior of Co and C\. In general, the unique negative eigenvalue of M\ 
is different from —1 (in fact larger than —1 as the smallest eigenvalue is a concave 
function of A) . This hinders the usage of (9) and accounts for most difficulties in 
the general proof of uniqueness. If the conies Co and C\ have the same axes or the 
same center the situation is much simpler. 

4.1. Coaxial and concentric conies. We call a subset F of the elliptic plane 
bounded, if it is contained in a circle and we call it full-dimensional if it is not 
contained in a line. In this section we prove that any bounded, compact and 
full-dimensional subset F of the elliptic plane can be enclosed by a unique conic of 
minimal area with prescribed axes or center. The proofs of uniqueness are simple 
and follow the general scheme outlined in [15]. Nonetheless, the concentric case 
constitutes the basis for the much deeper general uniqueness result in Section 4.2. 

Theorem 3. Let F be a bounded, compact and full-dimensional subset of the elliptic 
plane. Among all conies with two given axes that contain F there exists exactly one 
of minimal area. 

Proof. Existence is a direct consequence of compactness and boundedness of F and 
continuity of the area function. In order to show uniqueness, assume Co and C\ 
are two minimal conies with prescribed axes and circumscribing F. Because F is 
full-dimensional, both Co and C\ are not degenerate. In a suitable coordinate frame 
we can describe them by diagonal matrices 

(17) Mi = diag(fj i i,f ii2 ,-l), v%,\ > ^,2 > 0, i = 0, 1. 
The in-between conic C\ is then given by 

(18) M A = diag((l-A)i/ ,i + A^i,i, (1 - X)v ,2 + Ai/1,2, -l). 
Because the area function (9) is strictly convex we have 

(19) areaow o e(M\) < (1 — A) area o w o e(M ) + A area o w o e(M\) 

(the functions e and w are defined in (3) and (4), respectively). Hence, the area 
of C\ is strictly smaller than that of Co and C\ — a contradiction to the assumed 
minimality of Co and C\ . □ 

Uniqueness of minimal enclosing conies among all conies with prescribed center 
follows again from the strict convexity of (9) and 

Proposition 4 (Davis' Convexity Theorem). A convex, lower semi-continuous and 
symmetric function f of the eigenvalues of a symmetric matrix is (essentially strict) 
convex on the set of symmetric matrices if and only if its restriction to the set of 
diagonal matrices is (essentially strict) convex. 

A proof for the convex case is given in [5] . The extension to essentially strict 
convexity is due to [13]. We skip the technicalities related to the precise definition of 
"essentially strict convexity". All prerequisites are met in our case and all necessary 
conclusions can be drawn. 

Theorem 5. Let F be a bounded, compact and full-dimensional subset of the elliptic 
plane. Among all conies with given center that contain F there exists exactly one of 
minimal area. 
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Figure 2. C , C\ and 
C A for A = 0.2,0.5,0.8 



Figure 3. Area of the 
in-between conies 



Proof. The proof is similar to that of Theorem 3. Instead of the diagonal matrices 
(17) and (18) we have matrices of the shape 

/* * \ 

(20) Mi= ★ * 1, ie {0,1, A}. 

\0 -\) 

Davis' Convexity Theorem guarantees strict convexity of the function areaow o e 
on the space of matrices of type (20). □ 

4.2. The general case. Now we come to the general case. Here, we cannot make 
use of Davis' Convexity Theorem since the negative eigenvalue of the matrix M\ is 
different from —1 and the area can no longer be regarded as convex function in the 
positive eigenvalues of M\. In fact, there exist situations where 

(21) area(C>) > area(C ) = area(Ci) 
for all in-between conies G\. We present an example of this: 
Example 6. Let Cq and C\ be two congruent conies described by 

(22) M = diag(i ^ -1) and Mi =R 1 -R 2 -R 3 - M ■ (R 1 ■ R 2 ■ R 3 ) T 
where i?i, i?2, are the rotation matrices 



(23) i? 1 = 



1 o 

cos §j 
sin ^ 





-sin |j 
cos ^ 



i?2 



cos §, 
1 



-sin jg 


COS 3% 



#3 = 



cos — sin ?r 

6 6 

sin 5 cos 5 

1 



The two conies are congruent (hence of equal area) and have a non-empty common 
interior. Figure 2, left, displays them together with a few in-between conies. Figure 2, 
right, shows a plot of the area function of C\ on the interval (0, 1). We see that the 
area of any in-between conic is larger than area Co — area C\ . 

Example 6 illustrates the difficulties we have to expect when proving uniqueness 
results for non concentric conies in the elliptic plane. Additional assumptions on 
the enclosed set F are inevitable at least for our method of proof which is based on 
in-between conies of Definition 2. 

The behaviour illustrated in Example 6 is in contrast to the situation in the 
Euclidean plane, where a convexity property of the size function similar to Lemma 1 
guarantees that the in-between ellipsoids C\ can be translated so that they are 
completely contained in Cq or C\ (the "Translation Lemma 6" of [15]). In particular, 
the size of every in-between ellipsoid is strictly smaller than the size of Co and C\ 
(for any reasonable size function). An important observation is that the conies Co 
and Ci in Example 6 are rather large and "far away" from a pair of Euclidean 
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conies. Thus, one might hope that uniqueness via in-between conies can be shown 
for sufficiently small conies. This is indeed the case. A precise formulation is given 
below. It requires an auxiliary result: 

Lemma 7. The function 

(24) J(v)= / dt + / V ' dt with 

1 ' y ' Jo J w a/T^VI + v - t 2 V 3 

is strictly monotone increasing in [0, 2] . In particular, it has precisely one zero 
v rts 0.685935 in this interval. 

Proof. Denote the first integral in (24) by Ji(v) and the second by J2(v). Clearly, 
Ji(v) is strictly monotone increasing in v because the integrand and the upper 
integration bound are strictly monotone increasing. The integrand of Ji{v) is 
negative. Thus, increasing the lower integration bound w will also increase the 
integral. Moreover, the second integrand is strictly monotone increasing in v as well. 
In order to see this, we compute its first derivative with respect to v: 

2v 2 + (4 - 3t 2 )v + 3t 4 - 3t 2 + 2 

2VT^VTT^ (1 + v - *2)3/2 ' 

The denominator is positive, the numerator is strictly monotone increasing in v and, 
for v = 0, attains the positive value 3t 4 — 3t 2 + 2. Thus, the derivative is positive. 
This implies that the integrand of Ji is strictly monotone increasing and the same 
is true for the function J defined in (24). □ 

Theorem 8. Denote the unique zero oj "(24) in [0,2] byv and letR — arctan(v ~ 1/ ' 2 ). 
The enclosing conic of minimal area of a compact subset F of the elliptic plane is 
unique if the following two conditions are met: 

(1) The elliptic convex hull of F contains a circle of radius g > 0. In particular, 
F is full- dimensional. 

(2) There exists an enclosing conic of F whose area is less than area(R, g), 
computed by means of Equation (7) . 

Note that the requirements of this theorem imply restrictions on the set F and 
all candidates for enclosing conies of minimal area: 

• The diameter of F is less than R, that is, F is bounded by a fixed value 
derived from the function J(y). 

• Any enclosing conic has a minor semi-axis lengths f3 > g and any minimal 
enclosing conic has a major semi-axis length a < R. In other words, if we 
insert the value v = 1/ tan 2 a into the function J(v), the result is positive. 

The basic idea of the proof is not different from the proofs of Theorems 3 and 
5 but the details are more involved. Existence of the minimal enclosing conic 
follows from the usual compactness argument. In order to prove uniqueness, we 
assume existence of two conies Co and C\ of minimal area that contain F. Note 
that their minor semi-axis length is not smaller than g and their major semi-axis 
lengths is smaller than R. We show existence of an in-between conic C\ such that 
area(CA) < area(Co) = area(Ci). This we do by proving that area(C7 A ) is strictly 
monotone decreasing in the vicinity of A = (possibly after interchanging Co and 
Ci). Thus, we obtain a contradiction to the assumed minimality of Co and C\. In 
order to show that area (CO is strictly monotone decreasing in the vicinity of A = 0, 
we compare the derivative of the area function with respect to A to the derivative of 
the area function in a suitably constructed case with concentric conies (Lemma 9). 
The details of this proof span until the end of this section. Auxiliary results of 
technical nature are proved in the appendix. 
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4.2.1. Assumptions on the semi-axis lengths. For i = 0, 1 we denote the matrix 
describing the conic C by Mj. Its eigenvalues are i/^i > 1/^2 > and 1/^3 = —1. It 
is no loss of generality to make a few assumptions on these values: 

If ^0.1 = ^0,2 an d ^1,1 = ^1,2, equality of areas of Co and C\ implies v i = v 02 = 
v\,\ = vi.2- In this case both conies are congruent circles with two real intersection 
points si, s 2 . There exists a circle with s\ and s 2 as end-points of a diameter which 
also contains the common interior of Co and C\. It is smaller than Co and C\ and 
thus contradicts the assumed minimality of these conies. Henceforth, we exclude 
equality of all four positive eigenvalues of M and Mi. Then equality of areas of Co 
and Ci implies that these eigenvalues can be nested (possibly after interchanging 
Co and Ci) according to 

(26) i/ ,i > > V\,2 > "0,2- 

4.2.2. Derivative of the area function. As already mentioned, a contradiction to the 
assumed minimality of Co and Ci arises if we can show that 

(27) darC ff A) < 0. 

dA a=o 

The advantage of this "local" approach is that the derivative (27) can be computed 
from the derivatives of the eigenvalues 1/^1 and Vi_ 2 with respect to A and that these 
derivatives do not require explicit expressions of the eigenvalues as functions of A. 

We assume that C is of the normal form (2) and Ci is obtained from a conic in 
this normal form by a rotation about an axis through the center of S 2 , that is, 

/Vi \ \ 

(28) M = ^0.2 , Mi = Q ■ v xa • Q"\ 

\ -1/ \ -1) 

with the rotation matrix 

I qo + Ql ~ 92 - ?3 2 (9l92 - 9093) %1 <?3 + <?0<72) 

(29) Q = 2( 9 iq 2 + Q-ofe) 9o - 9i + <& - 4 2 (?2<?3 - <7o<7i) 

\ 2(qiq 3 - q q 2 ) 2(q 2 q 3 + q qi) ql - q\ - q\ - 

and q 2 + q 2 + q 2 + q 2 = 1- The rotation angle is given by go = cos 20, the 
axis direction is (qi,q 2 , (ft) 1 ■ The matrix Ma of the in-between conic is computed 
according to (16). Its ordered eigenvalues ^i(A) > v 2 (A) > v 3 (A) are functions of A 
and in the vicinity of A = we have ^i(A) > v 2 (A) > > z/3 (A). The eigenvalues are 
implicitly defined as roots of the characteristic polynomial P(A, f (A)) = det(M\ — 
IAZ3) of Ma, J3 being the three by three identity matrix. We know the values of 
these roots for A = 0: 

(30) i^(0) = i/ ,i, ^ 2 (0) = ^0,2, ^s(O) = -1. 
By implicit derivation we have 

(3D i = 1 , 2 ,3, 

which gives us the derivatives of the three eigenvalues of M\ at A = 0. Furthermore, 
we can compute 

(32) 5 areaKr, .0,2,^3) 

and, using the chain rule 



(33) 



<9area(CA) d area dv\ t i d area di>\^ 2 d area dv\ >3 



dX 



a=o dv Q 1 dX 



+ 



a=o dv G 2 <9A 



a=o dv Q 3 9 A 



A=0 
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we find 

darea(C A ) 
(34j 8X A=0 

l C l 

- 2 y ^( sin2 ^(9i,i^i,i + 9i,2^i,2 - 91,3 + ^0,1(93,1^1,1 + 93,2^1,2 

+ COS 2 ^(92,1^1,1 + 92,2^1,2 - 92,3 + ^0,2(93,1^1,1 + 93,2^1,2 - 9l,3))) d( P, 

where 

(35) N = (^0,1 sin 2 ip + ^0,2 cos 2 ip) 1 ^ 2 ^ + vq.i sin 2 ip + ^0,2 cos 2 <p) 3 ^ 2 

and qtj are the entries of the rotation matrix (29). Equation (34) expresses the 
derivative of the area function with respect to A at A = in terms of the two initially 
given conies Co and C\ . It will be convenient to write (34) in terms of the first and 
second complete elliptic integrals 

Since we will evaluate them only at 
(37) / I ^-^ 2 



^o,i(l + ^0,2) ' 



we use the abbreviations E := E(f) and K := K(f). By (26), / is always real. 

Substituting x = ^0,1 sin 2 1^ + ^0,2 cos 2 (p into (34) and noting that (x— vq,i){vq,2 — 
x ) = (^0,1 — ^o,2) 2 cos 2 t^sin 2 ip we can express the derivative of the area function in 
terms of elliptic integrals: 

(38) daxea ( C ^ 



A=0 ^0,1(1 + ^0,2) (^0,1 - ^0,2) (1 + ^0,1) 

((1 + ^0,l) (-^0,1 (92,1^1,1 + 92,2^1,2 - 92,3) + ^0,2(91,1^1,1 + 91,2^1,2 - 9l, 3 ))^ 
- ^0,l(^0,l(93,l^l,l + 93,2^1,2 - 93,3 - 92,1^1,1 - 92,2^1,2 + 92,3) 
+ ^0,2(-9.3,l^M - 93,2^1,2 + 93,3 + 9?,1^1,1 + 9l,2^1,2 - 9l, 3 ) 

+ 9f,l^l,l + 9lVl,2 - 9l,3 - 92,1^1,1 - 92,2^1,2 + <ll,s)E) . 

4.2.3. The half-turn lemma. From the proof of Theorem 5 we already know that 
(38) is negative if Co and C\ are concentric. We show negativity in the general 
case by comparison with a concentric situation. This is a direct consequence of the 
"Half- Turn Lemma" below. The basic idea already occurred in [15] in form of a 
"Translation Lemma". 

Lemma 9 (Half- Turn Lemma). Consider three conies Co, D\, D2 of equal area 
and with major semi-axis lengths smaller than R as defined in Theorem 8. Assume 
that 

• Co and Di are concentric, and 

• D 2 is obtained from D\ by a half-turn, that is, a rotation through an angle 

Of IT. 

Then the area of Ca,i = (1 — A)Co + XD\ is smaller than the area of Ca,2 = 
(1 — A)Co + AL>2, at least in the vicinity of A = 0. 

In order to prove Lemma 9 it is sufficient to compare the derivatives of the area 
of C\,i and C\,2 with respect to A at A = 0. Computing these derivatives is easily 
accomplished by substituting appropriate values for the entries of the matrix (29) 
into (38): 
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The conic D\ can be obtained from a conic in normal form (2) by a rotation 
about (0,0, 1) T through an angle (. We can compute the corresponding matrix Mi 
as in (28) with suitable entries chosen for the matrix Q in (29). Substituting these 
values into Equation (38) yields 

darea(C A; i) 
m ~ dA A=0~ 

-"-((Asm 2 C + Ccos 2 CKi + (^cos 2 C + Csin 2 CK2 - B), 

where 

^ M = y/v ,i(l + voa)(^i ~ fo,2)(l + ^0,1). A = 2vo tl (l + vo tl )(E-K), 
B = -2iy ,iKi - vq,2)E, C = 2(1 + ^iH,2^ - 2i/ ,i(l + ^o, 2 )£- 

The conic D2 is obtained by a half-turn from Di about the rotation axis defined 
by the unit vector r = (fi, r 2 , r 3 ) T . The point r can be chosen as one of the 
two mid-points of the centers of Co and Ci. It is no loss of generality to assume 
r\ + r\ — r\ < since otherwise we take the second mid-point. In particular, we 
can always assume 

(41) r\ - r\ > 0. 

The matrix Q in (29) is the product of the rotation matrix about (0, 0, 1) T through 
£ and a half-turn rotation matrix about the unit vector r. Substituting according 
entries into Equation (34) yields 
(42) 

darea(CA,2) 



dA 

^- (((A sin 2 C + Ccos 2 CKi + (.4 cos 2 C + Csin 2 CK2 - B)(rf + r\ + r\) 

+ ((-2C cos 2 C + 4C* sin 2 (-2A sin 2 C + 4A cos 2 C)^i,i 
+(-2C sin 2 C + 4C cos 2 ( - 2 A cos 2 ( + 4A sin 2 (>i,2 - 2B) r\r\ 
+ ((45 cos 2 C - 2Ccos 2 C + 2 A sin 2 Oit 
+ (45 sin 2 C - 2C*sin 2 C + 2 A cos 2 CK2 + 25 - 4C)r 2 r 2 

+ ({-2A sin 2 C + 45 sin 2 C + 2C cos 2 C)^i,i 
+(-2Acos 2 C + 45 cos 2 C + 2Csin 2 C) 2^1,2 - 4A + 25)rfr 2 
+ (4cosCsinC(-C + A)^i a - 4cos<sinC(-C + A)v h2 ){r\rl - r\r 2 ) 
+ ( - 4 cos (sin ((-25 + C + A)v 1A + 4 cos (sin ({-2B + C + A)v 1 , 2 )rir 2 rf*j 

with Ni, A, B, and C as in (40). 

Now we are going to prove the inequality 



A=0 



dA A=0 ~~ dA A=0 

under the additional assumption 

(44) B < A < C < 0. 

This indeed holds true: A < follows from E < K, B < is a consequence of (26), 
C < will be shown in Lemma 13 and B < A < C in Lemma 14 and Lemma 15. 
We substitute C = 2arctant, that is, cosC = (1 - t 2 )/(l + t 2 ), sinC = 2t/(l + t 2 ), 

in 

darea(C A;2 ) _ darea(C A; i) 

dA a=o dA a=o 
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to obtain a rational expression in t. Clearing the (positive) denominator, we arrive 
at a polynomial P(t) of degree four in t. We have to show that P(t) is strictly 
negative on (0, 1). For that purpose we use a typical technique and write 

4 

(46) P(t) = Y,Bt(t) Pi 

where Bf(t) = ( 4 ) (1 — i) 4 ~ l f is the i-th Bernstein polynomial of degree four. Because 
of Bf (t) G [0, 1] and X^=o B?(t) = 1, P{t) is a convex combination of the Bernstein 
coefficients po, ■ ■ ■ , P4- Hence, the polynomial P(t) is certainly negative on (0, 1) if 
we can show that no Bernstein coefficient pt is positive and at least one is negative. 
The Bernstein coefficients are: 

, x p Q = {Cv ltl + Av 1 . 2 -B)({rl + rl + rl) 2 -l)+Ar\rl{A-C){v l . 1 -v 1 . 2 ) 
(47) 

+4r 2 r 3 2 (B - C)(l + v^) + 4r 2 r 2 (B - A)(l + ^, 2 ). 

Because of r\ + r\ + rf = 1, B < A < C, and > v\, 2 it follows that p is not 
positive. It equals zero if and only if n = r 2 = which is only possible in the 
concentric case and therefore can be excluded. Thus, po is negative. 

Pi = (CiV + Au h2 - B)((r\ + r\ + r 2 ) 2 - l) + 4r\r 2 2 {A - C)(u hl - Vl , 2 ) 

(48) +4r?rf (S - C)(l + v hl ) + 4r 2 r 2 (B - A)(l + v x , 2 ) 
+2r 1 r 2 r 2 (2B -A- C)(v 1A - v x . 2 ) + 2(r 1 r 2 i - r\r 2 ){A - C)(i/ M - v x . 2 ). 

Because of r\ + r 2 + r 2 = 1, B < A < C, and v\_\ > v\_ 2 neither the first nor the 
second row of (48) is positive. In Lemma 16 we show that the third row is not 
positive either. Thus, p\ < 0, as required. 

3p 2 = 2((A + OKi + *v) - 2B) ((r? + r\ + r\f - l) 

(49) +Srjr 2 (B - C){2 + v 1A + v U2 ) + Sr 2 r 2 (B - A){2 + v 1A + u lj2 ) 
+l2r ir2 r 2 (2B -A- C)(n,i - ^1,2) + 12(nr^ - r?r 2 )(4 - <?)Ki - vi, 2 ). 

The non-positivity of p 2 is shown similar to that of p\ . 

p 3 = 2(Au! tl + Cv 1>2 - B)({rj + r 2 + r 2 ) 2 - l) + 8r 2 r 2 (C - A){u 1A - v 1>2 ) 

(50) +8rlr 2 3 (B - C)(l + v^ 2 ) + 8r 2 r 2 (B - A)(l + 

+4r 1 r 2 r 2 (2£? - A— C)(n,i - ^1,2) + 4(n^ - r?r 2 )(i4 - C)(z/ M - 1/1,2). 

The non-positivity of the last row is shown in Lemma 16. The non-positivity of the 
first and second row is shown in Lemma 17. 

p 4 = 4(M,i + CVi,2 - B) ((r 2 + r 2 + r 2 ) 2 - l) 

(51) +16r 2 r 2 (C7 - A){v hl - v x , 2 ) + 16r 2 r 2 (B - C){1 + v x . 2 ) 

+ 16r 2 r 2 (B- A)(l + i/ M ). 

We show the non-positivity of the second and third row in Lemma 17. 

Summarizing we can state that no Bernstein coefficient is positive and at least 
Po is negative. Therefore we conclude that Equation (45) is valid and the Half- Turn 
Lemma holds true. This also concludes the proof of Theorem 8. 

5. MINIMAL ENCLOSING CONICS OF LINE-SETS 

As a final result, we would like to present the elliptic counter-part of the uniqueness 
theorem of [14] for minimal enclosing hyperbolas in the Euclidean plane. The perfect 
duality between points and lines in the elliptic plane allows to derive this result 
without additional work as simple corollary to Theorems 3, 5, and 8. 
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Figure 4. Minimal enclosing conies of a point set and a line set 
in three orthographic projections 

The definition of a measure for a set of lines C that is invariant with respect 
to elliptic transformations is straightforward. The key-ingredient is the absolute 
polarity. We describe it for the bundle model of the elliptic plane. Here, a straight 
line L is a plane through the center of S 2 . The plane normal defines a point I which 
is called the absolute pole of L. Conversely, L is the absolute polar of /. We write 
I = p(L) and L = p(l). The measure m(£) of a line-set £ is defined as the area of 
the absolute poles of lines in C: 

(52) m(£) := area{p(L) | L e £}. 

A conic C is said to contain a set C of straight lines if every member L 6 C has at 
most one real intersection point with C. In this sense, one may ask for the enclosing 
conic of minimal size with respect to the measure m (Figure 4). As corollary to 
Theorem 8 we can state 

Corollary 10. Let C C S 2 be a set of lines such that its polar set p(C) satisfies the 
requirements of Theorem 3. Among all conies with two given axes that contain C 
there exists exactly one of minimal measure. 

Corollary 11. Let C C S 2 be a set of lines such that its polar set p(C) satisfies the 
requirements of Theorem 5. Among all conies with given center that contain C there 
exists exactly one of minimal measure. 

Corollary 12. Let C C S 2 be a compact set of lines that is contained in a circle 
of radius g^ 1 > 0. Assume there exists an enclosing conic of £ whose measure is 
larger than the measure for the set of lines contained in a conic of semi-axes lengths 
R _1 and g^ 1 . Then the enclosing conic of minimal measure m to the line set C is 
unique. 

6. Conclusion 

We have proved uniqueness of the enclosing conic of minimal area in the elliptic 
plane. If the minimizer is sought within a set of conies with prescribed axes or center, 
it is unique at any rate (Theorem 3 and Theorem 5). In the most general setting 
we can show uniqueness only under additional assumptions on the enclosed set F 
(Theorems 8). In particular, F must be contained in a circle of radius R. Given the 
fact that the diameter of the elliptic plane is ir, the bounds on the size of F seem 
acceptable for many applications. The question whether the conditions on F can be 



MINIMAL AREA CONICS IN THE ELLIPTIC PLANE 



13 



relaxed remains open. Example 6 on Page 6 shows that the method of in-between 
conies is not capable of proving uniqueness without additional constraints on F. 

Open questions in the area of extremal quadrics are numerous. Starting from this 
article it would be natural to consider uniqueness results for size functions different 
from the area and uniqueness of maximal inscribed conies, generalizations to higher 
dimensions and other non-Euclidean geometries, for example the hyperbolic plane. 

Appendix A. Proofs of auxiliary results 

In this appendix we prove technical results which are needed in the proofs of our 
main theorems but are probably of little interest otherwise. 

Lemma 13. For C as defined in (40) we have C < 0. 

Proof. Inserting (36) and (37) into the defining Equation (40) of C we obtain the 
integral representation 



(53) C=-2[ 1 ^-^^A'^^ ) dt 

Jo \/t 2 {vQa - vo,\) + fo,i(l + vqo) 
Obviously, the integral is positive so that C is negative. □ 

Lemma 14. For A as defined in (40) we have A < C. 

Proof. We view A and C as functions of z/o,i and 1/0,2 and show that the inequal- 
ity A < C holds for every i/ ,i-parameter line. For i/q,i = ^0,2 (which we gen- 
erally exclude, see Subsection 4.2.1) we have E — K. Therefore, the function 
D(vo,i, ^0,2) = ^4.(^0,1! "0,2) — C("o,i, "0,2) vanishes for 1/0,1 = "0,2- The same is true 
for its derivative with respect to v ,i which can be computed as 

3D 2vo >1 (2v 0tl +uo t 2)(E-k)-(2v 0>1 + v 0t2 )K + 3vo, 1 E 

(54) ^—(^0,1,^0,2) = ■ ■ ■ • 

c%,i "0,1 

If we can show that D is strictly concave in v§ \ on i/ 0j i > i/ .2 we may also conclude 
D < for 1/0,1 > "0,2- The second partial derivative with respect to 1/0,1 reads 

d 2 D 1 

( 55 ) = 9l/2 n Z 7, S tt 8u 0A + 4 "o.i - 2 ^o,i - "o,i"o, 2 )£ 

Ol/ 0,l ^O.ll 1 + v 0,l) 

- ( 8 "o,i + 8 "o,i ~ "0,l"0,2 - v Qfi )K). 
We have to show that it is negative for v ,i > 1/0,2- Because of E < K we have 

(56) (Sv^+^l^E-K) <0. 
By subtracting (56) from (55) we see that 

(57) (-2^o,i - ^0,1^0,2)^ - (4^! - ^0,1^0,2 - ^0,2)^ < 

is sufficient for the negativity of (55). Moreover, we have fo, 1^0,2 < "0 1 so that it 
enough to show 

(58) (-2^0,1 - iy ^o.2)E - (3i/ 2 ! - ^0,2)^ < 0. 
Clearly the inequality 

(59) (-1/0,1 - ^0,1^0,2)^ - 3z/ 2 iK < 
holds true. Subtracting (59) from (58), we arrive at 

(60) v aa K - i/o.i-E < 0. 
We write vq^K — vq^E in its integral form 

fat\ r> "0,1 ~ "0,2 f 1 1 + "0.2 ~ £ 2 ,, 
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and observe that the factor before the integral is negative while the denominator of 
the integrand is positive. Moreover, the numerator of the integrand is linear in t 2 . 
For t — it equals 1 + 1/0.2 > and for t — 1 it equals 1/0.2 > 0. Thus, it is positive 
for t € [0, 1]. We conclude that (57) holds true. Hence, the ^ 0j i-parameter lines of 
D are strictly concave so that indeed A < C. □ 

Lemma 15. If 1/0,2 > Vo (this is implied by the assumptions of Theorem 8) we have 
B < A. 

Proof. We show that 2 A - B - C > 0. Because of A - C < this implies B < A. 
We have 

(62) 2A — B — C = 6i/ ,i(l + vq,i)E - 2(2z/ ,i + ^o, 2 )(l + vq,i)K. 
This expression is not negative if and only if 

(63) 3i/b,i25 - (2z/ ,i + vq,2)K > 0. 
Writing E and K in their integral forms we get 

Ioa\ t o 7=1 /o \r> ^0,1—^0.2 f 1 1 + ^0,2 — 3t 2 

(64) I := 3,o,i^ - (2, 0ll + ,o,2)X = ^ Vl _ tVl _ /2t2 dt 

where / is given by (37). We have to show that I is not negative. This is obviously 
true for i/ ,2 > 2 because then the integrand is positive for t e (0, 1). But we can 
do even better. Assume 1/0.2 < 2 and denote by w = + 1/0,2) /3 the unique root 
of the integrand. We split the integral (64) into a positive and a negative part 
I = I\ + I2 where 

(65) h= y~^ [ W l+^o, -3^ df 

1 + ^0,2 Jo \A-tVW 2 t 2 

and 

(66) j a = 1+^.2 -3^ 

1 + ^0,2 7^ iV 1 ~/ 2 * 2 

Since / 2 = (z/ ,i — ^o,2)/(fo,i(l + ^0,2)) is monotone increasing in i/ ,i we have 

(67) 0</ 2 < lim / 2 = — — ■ 

i/ ,l->°o 1 + 1>Q2 

Using this we find 

(68) ^TT^TT^P forte[M ' 

V 1 - / * V 1 + ^0,2 - t 2 



Thus, we can estimate 

0,1 — ^0,2 Z" 1 " 1 
1 + ^0,2 Jo ~ VT^i 2 
vo,\-vo,2 f 1 (1 + ^0,2 - 3^)^/1 + ^0,2 



(69) ., 



jr > ^ / - -V dt. 

1 + ^0,2 VI -*V 1 + I/ °,2 

This allows to discuss the non-negativity of 

(70) r i+ ^ 2 d. + r d+^^^A^ dt 

instead of /1 + 7 2 • But this is guaranteed by the Theorem's assumptions (compare 
with Equation (24)). □ 

Lemma 16. Under the assumptions 1/0,2 > Vo and (41) (r\ — r\ > 0) we have 

(71) (2B-A- C)rl + (A - C)(r\ - r\) < 0. 



MINIMAL AREA CONICS IN THE ELLIPTIC PLANE 



15 



Proof. We write (71) as 

(72) {2B-A-C)rl + {A-C){rl-r\) 

= (B- A)r\ -{A- C)r\ + (B - C)r 2 3 + (A- C)r\. 

The non-positivity of (B — A)r\ — (A — C)r\ is shown in the proof of Lemma 17 
in (75). The Lemma's claim follows from the fact that the remaining terms are not 
positive. □ 

Lemma 17. Under the assumptions v ,2 > v o an d (41) (r\ — r\ > 0) we have 

(73) r\r\(C - A)(u hl - + r\r\(B - C)(l + v h2 ) + r\r\(B - A)(l + */ 1;1 ) < 0. 

Proof. We write (73) as 

rt{r\{B -C)+ r\{B A)) + r\(r\{A -Q + r 2 3 (B C))^ 2 
+rl{-rl{A-C)+rl{B-A))y hl . 



The first row is not positive; the second row needs closer investigation. We know 
that B — A < A — C because of 2 A — B — C > (see the proof of Lemma 15). 
Therefore we can bound the relevant factor of the second row of (74) according to 

(75) - r\{A -C)+ r 2 3 (B -A)<(A- C)(r§ - r?) < 0. 

This implies that (74) and therefore (73) is not-positive. □ 
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